GATE CSE 2014 SET-1
Q1.
Identify the correct order in which the following actions take place in an interaction between a web browser and a web server. 1. The web browser requests a webpage using HTTP. 2. The web browser establishes a TCP connection with the web server. 3. The web server sends the requested webpage using HTTP. 4. The web browser resolves the domain name using DNS.Q2.
Consider the following program in C language: # include < stdio.h > main() { int i; int * pi = &i scanf( "%d", pi) ; printf ("%d \ n", i+5) ; } Which one of the following statements is TRUE?Q3.
An access sequence of cache block addresses is of length N and contains n unique block addresses. The number of unique block addresses between two consecutive accesses to the same block address is bounded above K. What is the miss ratio if the access sequence is passed through a cache of associativity A\geqk exercising least-recently-used replacement policy?Q4.
Let the function f(\theta)=\begin{vmatrix} sin\theta & cos\theta & tan\theta \\ sin(\frac{\pi}{6}) & cos(\frac{\pi}{6}) & tan(\frac{\pi}{6})\\ sin(\frac{\pi}{3})& cos(\frac{\pi}{3}) & tan(\frac{\pi}{3}) \end{vmatrix} where \theta \in [\frac{\pi}{6},\frac{\pi}{3}] and f'(\theta ) denote the derivative of f with respect to \theta . Which of the following statements is/are TRUE? (I) There existrs \theta \in (\frac{\pi}{6},\frac{\pi}{3}) such that f'(\theta )=0 (I) There existrs \theta \in (\frac{\pi}{6},\frac{\pi}{3}) such that f'(\theta )\neq 0Q5.
The function f(x)=x sin x satisfies the following equation: f''(x)+f(x)+tcos x=0. The value of t is______.Q6.
A pennant is a sequence of numbers, each number being 1 or 2. An n-pennant is a sequence of numbers with sum equal to n. For example, (1,1,2) is a 4-pennant. The set of all possible 1- pennants is {(1)}, the set of all possible 2-pennants is {(2), (1,1)}and the set of all 3-pennants is {(2,1), (1,1,1), (1,2)}. Note that the pennant (1,2) is not the same as the pennant (2,1). The number of 10- pennants is _____.Q7.
There are 5 bags labelled 1 to 5. All the coins in a given bag have the same weight. Some bags have coins of weight 10 gm, others have coins of weight 11 gm. I pick 1, 2, 4, 8, 16 coins respectively from bags 1 to 5. Their total weight comes out to 323 gm. Then the product of the labels of the bags having 11 gm coins is ___.Q8.
Consider rooted n node binary tree represented using pointers. The best upper bound on the time required to determine the number of sub trees having exactly 4 nodes is O(n^{a}lob^{b}n) . Then the value of a+10b is_______Q9.
Consider the following set of processes that need to be scheduled on a single CPU. All the times are given in milliseconds Using the shortest remaining time first scheduling algorithm, the average process turnaround time (in msec) is ________.Q10.
Consider a token ring network with a length of 2km having 10 stations including a monitoring station. The propagation speed of the signal is 2x10^{8} m/s and the token transmission time is ignored. If each station is allowed to hold the token for 2 \musec, the minimum time for which the monitoring station should wait (in \musec) before assuming that the token is lost is _______.